BBefleHMe b jiorw<y 

JleKL4M5R 2 



hexlet.on 



0yHKU,i/m / 




0yHKU,i/m go 

ripMHMMaeT Tpi/i napaivieTpa: a, b v\ c 

l~lpn napaivieTpax (1,0, 1 ) - i/iMeeT 3HaHeHne 1 
Bo Bcex ocTa/ibHbix c/iyna^x - 0. 



go(a, b, c) = a a -*b a c. 



0yHKU,l/lfl #1 

ripMHMMaeT Tpi/i napaivieTpa: a, b v\ c 

l~lpn napaivieTpax (0, 0, 0) - i/iMeeT 3HaHeHne 1 
Bo Bcex ocTa/ibHbix c/iyna^x - 0. 



g^a, b, c) = " ci a ~>b a ->c. 



0yHKu,i/m h 

ripi/iHMMaeT TpM napaivieTpa: a, b 1/1 c 

l~lpn napaivieTpax (1,0, 1 ) v\ (0, 0, 0) - i/iMeeT 3HaHem/ie 1 

Bo Bcex ocTa/ibHbix c/iynaax - 0. 



0yHKU,i/m h 



npi/iHi/iiviaeT Tpi/i napaivieTpa: a, b 1/1 c 

ripn napaivieTpax (1,0, 1 ) i/i (0, 0, 0) - v\ueej 3HaneHMe 1 

Bo Bcex ocTa/ibHbix c/iyna^x - 0. 

3HaHeHne cfDyHKi^i/ii/i h mctmhho, Korfla mctmhho 3HaneHMe xota 

6bl OflHOI/l M3 Ct3yHKU,Ml7l go v\ gi. 



0yHKU,i/m h 



npi/iHi/iiviaeT Tpi/i napaivieTpa: a, b v\ c 

ripi/i napaivieTpax (1,0, 1 ) i/i (0, 0, 0) - i/iMeeT 3HaneHMe 1 

Bo Bcex ocTa/ibHbix c/iyna^x - 0. 

3HaHeHne cfDyHKi^i/ii/i h mctmhho, Korfla mctmhho 3HaneHMe xota 

6bl OflHOI/l M3 Ct3yHKU,Ml7l go v\ gi. 

h(a, b, c) = go(a, b, c) v gi(a, b, c). 
h(a, b, c) = (cl a ~*b a c) v (->a a ->b a ->c). 



fll/l3"bK)HKTI/IBHafl 

HOpManbHam cfDOpMa (flHO) 

Disjunctive normal form (DNF) 



f{a,b,c) = (->a a —*b a ->c) v (->a aI) a ->c) v (a a a ->c) v (a a a c) 



AM3"bKDHKI4l/m 

(disjunction) 



06paTHbii7i Bapi/iam~ 



-if (a, b, c) = (->a a ->b a c) v (-«a /\b/\c)v(a/\b/\ ->c) v (a a h c) 
f(a,b,c) = (av b v ->c) a (a v -ifc v ->c) a (->a v v c) a (->a v ->b v ->c) 



KOhTbKDHKTl/IBHafl 

HopManbHafl cfDopivia (KHO) 

Conjunctive normal form (CNF) 

-<f (a, b, c) = (->a a —*b a c) v (-«a /\b/\c)w(a/\b/\ -ic) v (a a b a c) 
f(a,b,c) = (av b v ->c) a (a v v ->c) a (->a v — v c) a (->a v ->b v ->c) 




KOH"blOHKU,l/m 

(conjunction) 
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a -> b 
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flHO: a —> b = (->a a ^b) v (->a a b) v (a a b) 

KHO: a ^ b = ^av b 



a 


b 

















1 





1 


1 





1 





1 


1 


1 


1 









/ (a, b, c) = (->a a -ic) v (a a 



Teopeivia 1 .2 

JlK)6afl /iornHecKa?i c|Dy h kl^i/i^ mo>kgt 6biTb npeACTaB/ieHa c 

noMOiubfo onepauyii/i h «HE». 



Teopeivia 1 .2 

JlK)6afl /iornHecKa?i c|Dy h kl^i/i^ mo>kgt 6biTb npeACTaB/ieHa c 

noMOiubfo onepauyii/i h «HE». 



Teopeivia 1 .3 

JlK)6afl jion/HecKafl c|Dy h kl^i/i^ MO>KeT 6biTb npeACTaB/ieHa c 
noMOU4bK) onepau,i/ii7i «ncK/iK)HaK)Ljj I ee i/i KOHdaHTbi 1. 



Teopeivia 1 .3 

JlK)6afl /iornHecKa?i cjDyHKLji/m mo>kgt 6biTb npeACTaB/ieHa c 
noMombK) onepau,i/ii7i «ncK/iK)HaK)Ljj 1 ee 1/1 KOHCTaHTbi 1. 

flo Ka3aTe/i bCTBO : 

Onepau,ni/i l/IJll/l v\ HE mo>kho npeflCTaBHTb nepe3 a, ©i/i 1 : 
npeACTaB/iem/ie l/IJll/l: avb = a®b®(aAb) 
ripeACTaB/ieHMe HE: ->a = a e 1 

l/liviefl a, © i/i 1 mo>kho no/iyHMTb v i/i -i. 

C/ieAOBaTe/ibHO, nepe3 a, e i/i 1 mo>kho npeACTaBi/rrb jno6yio 

Cj3yHKU,l/IK). 



a, © i/i 1 — 6a3nc >Kera/iKMHa 



1 . a a b 3ani/icbiBae~rcfl npocTO KaK ab i/i Ha3biBae~rcfl ymhokghi/igm; 

2. a © b 3ani/icbiBae~rcfl KaK a + b v\ Ha3biBae~rcfl c/io>KeHneM. 



1. avb = a + b + ab, 

2. ->a = a + 1 , 

3. a(b + c) = ab + ac, 

4. aa = a, 

5. a + a = 0. 



l~lpi/iMep: BbipaxeHi/ie i/iMnni/iKau.i/ii/i 

b 6a3i/ice >Kera/iKi/iHa 



a -► b = 

-iavb = 

(1 + a) + b + + a) 
1 + a + b + b + ab = 
1 + a + ab 



1 . avb = a + b + ab, 

2. ->a = a + 1 , 

3. a(ft + c) = a/? + ac, 

4. aa = a, 

5. a + a = 0. 



06pa~rHafl 3aflana 
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Tpe6oBaHne: TpaH3MTMBH0CTb 

((a -► b) a (b -► c)) — ► (a — ► c). 




BaHMe: TpaH3HTHBH0CTb 

b) a (b -► c)) -► (a -► c). 



Yba = b = '\,c = 0. 

•+ 1)a(1 -+0)) ^0) 

0) -► 

(AO/l>KHO 6blTb MCTMHOI/l) 



Tpe6oBam/ie: TpaH3i/m/iBH0CTb 

((a -► b) a (b -► c)) — ► (a — ► c). 

l~lycTb a = Z? = 1 , c = 0. 

((1 - 1)a(1 ->())) -0) 

(1 a0) 

-► (A0/1>KH0 6blTb MCTMHOI/l) 



3na9\, hto (0 -► 0) = 1 , nycTb a = c = 1 , b = 0. 
((1 -0)a(0-1))->(1 -1) 
(0 a ?) -► 1 
-► 1 

riO/iyHMM, HTO -► 1 AO/l>KHO 6blTb MCTMHOM. 




Tpe6oBam/ie: TpaH3i/m/iBH0CTb 

((a -► b) a (b -► c)) — ► (a — ► c). 

l~lycTb a = Z? = 1 , c = 0. 

((1 - 1)a(1 ->())) -0) 

(1 a0) 

(A0/1>KH0 6blTb MCTMHOI/l) 



3na9\, hto (0 -► 0) = 1 , nycTb a = c = 1 , b = 0. 
((1 -0)a(0-1))->(1 -1) 
(0 a ?) -► 1 
-► 1 

riO/iyHMM, HTO -► 1 AO/l>KHO 6blTb MCTMHOM. 




floManiHee 3a,qaHMe 



Ynpa>KHeHMe 1.2. BbiBeAirre 0opiviy/iy 3KBi/iBaneHi4i/in: 

a ^ b = ^ + a + b 



floManiHee 3a,qaHMe 



Ynpa>KHeHMe 1.2. BbiBeAirre 0opMy/iy ajih 3KBHBaneHi4i/in: 

a ^ b = ^ + a + b 

Ynpa>KHeHMe 1 .3. BbiBeAUTe cfDopiviy/iy fl/ia ynoivmHyTOiTi paHee cjDyHKL4Mi/i /. 



floManiHee 3a,qaHMe 



Ynpa>KHeHMe 1.2. BbiBeAirre 0opiviy/iy 3KBi/iBaneHi4i/in: 

a ^ b = ^ + a + b 



Ynpa>KHeHMe 1 .3. BbiBeAirre 0opiviy/iy ftnfl ynoMjmyTOM paHee 0yHKi4MM /. 



Ynpa>KHeHMe 1 .4. floKa^me, hto /iK)6afl /lori/inecKafl 0yHKi4H3 mo>kgt 6biTb 
BbipaxeHa c noMOLu,bK) /li/iiub oahoi/i onepai4i/in «LLnpi/ix LUecj3cj3epa», 
KOTopaa onpeAe-n^eTCsq KaK a \ b = ->(a a b) = 1 + ab. (Mcnojib30Bai-ine 
3HaHeHMi7i 1 i/mn b 3ani/ici/i Toxe h g-ao ny cti/i mo.) 



floManiHee 3a,qaHMe 



Ynpa>KHeHMe 1.5. Mo>kho 6bi.no 6bi onpeAe/MTb HMrinHKauHK), oni/ipaacb He 
Ha cboi/ictbo TpaH3MTi/iBH0CTi/i, a Ha 33K0H MCK/ifOHeHHoro TpeTbero 
(a a ->a = 0) h tot 0aKT, hto OKBMBaneHTHOCTb noApa3yivieBaeT b tom 

HMC/ie h c/ieACTBne: (a +-> b) (a b). 

l/lcno/ib3y5q 3ti/i flBa CBOiTiCTBa, onpeAe/iHTe TaS-ni/iuy i/icti/ihhocth a/is 

MMnjIMKaUMM, He MCnOTIb3y5q TpaH3MTMBHOCTM. 



